Applications of the Extended Linear Complementarity Problem in the Max-plus Algebra
نویسندگان
چکیده
The max-plus algebra is one of the frameworks that can be used to model discrete event systems. We show that many fundamental problems in the maxplus algebra can be reformulated as a mathematical programming problem: the Extended Linear Complementarity Problem.
منابع مشابه
The Extended Linear Complementarity Problem Andits Applications in the Max - plus Algebra
In this paper we give a survey of our research on the Extended Linear Complemen-tarity Problem (ELCP). First we discuss the link between the ELCP and other generalizations of the Linear Complementarity Problem, and we present an algorithm to nd all the solutions of an ELCP. Next we introduce the max-plus algebra and show how it can be used to model a certain class of discrete event systems. Fin...
متن کاملThe singular value decomposition in the extended max algebra is an extended linear complementarity problem ∗
We show that the problem of finding a singular value decomposition of a matrix in the extended max algebra can be reformulated as an Extended Linear Complementarity Problem. This allows us to compute all the max-algebraic singular value decompositions of a matrix. This technique can also be used to calculate many other max-algebraic matrix decompositions.
متن کاملA method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra
In this paper we show that finding solutions of a system of multivariate polynomial equalities and inequalities in the max algebra is equivalent to solving an Extended Linear Complementarity Problem. This allows us to find all solutions of such a system of multivariate polynomial equalities and inequalities and provides a geometrical insight in the structure of the solution set. We also demonst...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملThe extended linear complementarity problem and its applications in the analysis and control of discrete event systems and hybrid systems
In this paper we first present a mathematical programming problem, the Extended Linear Complementarity Problem (ELCP). Next we discuss how the ELCP can be used to solve some basic problems in the system theory for a class of discrete event systems that can be modeled using the max-plus algebra, which has maximization and addition as basic operations. Finally we show that the ELCP also appears i...
متن کامل